﻿// 4302. 元素分类.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4305/

给定一个长度为 n
 的整数数组 a1,a2,…,an
。

现在，需要你对数组中的每个元素进行分类。

每个元素要么划分至 b
 类，要么划分至 c
 类。

我们设所有 b
 类元素的相加之和为 sumb
，所有 c
 类元素的相加之和为 sumc
。

请你计算 sumb−sumc
 的最大可能值。

如果某类元素的个数为 0
，则该类元素的相加之和视为 0
。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
输出一个整数，表示 sumb−sumc
 的最大可能值。

数据范围
前三个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤100
，−100≤ai≤100
。

输入样例1：
3
1 -2 0
输出样例1：
3
输入样例2：
6
16 23 16 15 42 8
输出样例2：
120
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 